#include<bits/stdc++.h>
using namespace std;
const int maxn = 1006;
int n, m, q;
long long a[maxn][maxn];
int main() {
  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  cin>>n>>m>>q;
  for(int i=1; i<=n; ++i)
    for(int j=1; j<=m; ++j) {
      cin>>a[i][j];
    }
  
  for(int i=1; i<=n; ++i)
    for(int j=1; j<=m; ++j) {
      a[i][j] += a[i-1][j] + a[i][j-1] - a[i-1][j-1];
    }
  while(q--) {
    int x1, x2, y1, y2; cin>>x1>>y1>>x2>>y2;
    cout<<(a[x2][y2] - a[x1-1][y2] - a[x2][y1-1] + a[x1-1][y1-1]) << endl;
  }
}
